Các bài toán cơ bản Toán học tổ hợp

  1. Bài toán đếm: Đếm các cấu hình thỏa mãn những tính chất nào đó
  2. Bài toán liệt kê tổ hợp: Liệt kê tất cả các cấu hình thỏa mãn một tính chất nào đó
  3. Bài toán tìm kiếm: Tìm kiếm một hoặc một số cấu hình thỏa mãn một tính chất nào đó
  4. Bài toán tồn tại: Chỉ ra sự tồn tại/không tồn tại một cấu hình tổ hợp thoả mãn một tính chất nào đó
  5. Bài toán sinh ngẫu nhiên